Tiền thân của Bộ là Cơ quan Công bố thành lập ngày 4 tháng 11 năm 1948 theo Sắc lệnh Tổng thống số 15. Cơ cấu Cơ quan Công bố gồm một văn phòng (Văn phòng thư ký) và bốn cục (Cục Công bố, Cục Xuất bản, Cục Thống kê và Cục Truyền thông). Cơ quan này bị bãi bỏ vào năm 1956 và chuyển thành Văn phòng Công bố thuộc Tổng thống. Năm 1961, Bộ Công bố thành lập, gồm bốn cục là Cục Điều tra, Cục Công bố, Cục Tuyên truyền Văn hóa và Cục Quản lý Truyền thông.[1]

Năm 1990, Bộ Văn hóa thành lập theo Sắc lệnh Tổng thống số 12895, gồm hai văn phòng, bốn cục và 18 phòng. Ngày 6 tháng 3 năm 1993, Bộ Văn hóa nhập với Bộ Thanh thiếu niên Thể thao thành Bộ Văn hóa Thể thao (Sắc lệnh Tổng thống số 13869). Năm 1994, bãi bỏ Cục Văn hóa Sinh hoạt và Cục Hỗ trợ Thể thao, đồng thời tiếp nhận nghiệp vụ Cục Du lịch thuộc Bộ Giao thông. Ngày 28 tháng 2 năm 1998, thành lập Bộ Văn hóa Du lịch (Sửa đổi Luật tổ chức chính phủ số 5529).[1]

Ngày 29 tháng 2 năm 2008, Bộ Văn hóa, Thể thao và Du lịch thành lập trên cơ sở tích hợp chức năng của Bộ Văn hóa, Thể thao và Du lịch, Cơ quan tuyên truyền chính sách, Bộ Viễn thông Thông tin (nghiệp vụ nội dung kỹ thuật số).[1]